Same Integers
A, B, C が N に一致すると考える
埋めるべき差は、$ N - A、$ N - B、$ N-Cとなる
$ N=\max(A, B, C)とするとよい?
証明が思いつかないt6o_o6t.icon
サンプルケースはこれに従っているから、こうしてみる
少なくとも$ N\ge \max(A,B,C)を満たしていないといけない(必要条件)
合わせるべき数は2つになった
3個のうち1個を固定したら考えやすい
例えばCが最大とする
2個の数を$ Cにするということなら、合わせ方は自明
連立方程式を作って考えられそうt6o_o6t.icon
x回2つの数を操作し、y回一方の数を、z回もう一方の数を操作すると考える
A + x + 2y = N
B + x + 2z = N
上の式を下の式で引いて、
$ 2(y - z) = B - A
$ z = \frac{A - B} 2 +y
となって、xとyを定める問題になる
ただ、zが大きくなってしまう可能性があるのでは?
回数は$ x + 2y+\frac{A-B} 2と表せる
$ N -\frac{A+B} 2と表せる?
$ x + 2y = N -Aが成り立つから
$ N-\frac{A+B} 2と表せるなら、Nを小さくするのが最適だ
回数は非負だから、$ N=\max (\frac{A + B} 2, C)が最適
回数は、これから$ \frac{A+B}2を減じたもの
サンプルケース1は、$ A+B\equiv0 \mod 2を満たしていた
$ A+ B\equiv 1 \mod 2の場合はどうなるのか?
この場合は$ A-B\equiv 1 \mod2も成り立つ
具体的な数値で考える
$ A = 2, B = 3, C =4